Memory loss property for products of random matrices in the (max, +) algebra
نویسنده
چکیده
Products of random matrices in the (max,+) algebra are used as a model for a class of discrete event dynamical systems. J. Mairesse proved that such a system couples in finite times with a unique stationary regime if and only if it has a memory loss property. When the system is driven by an i.i.d sequence, we prove that the memory loss property is generic in the following sense : if it is not fulfilled, the support of the common law of the sequence is included in a finite union of affine hyperplanes and in the discrete case the atoms of the measure are linearly related.
منابع مشابه
Memory Loss Property for Products of Random Matrices in the Max-Plus Algebra
Products of random matrices in the max-plus algebra are used as a model for a class of discrete event dynamical systems. This can model a wide range of systems including train or queuing networks, job-shop, timed digital circuits or parallel processing systems. Some stability results have been proved under the so-called memory loss property. When the random matrices are i.i.d, we prove that the...
متن کاملMax-Plus algebra on tensors and its properties
In this paper we generalize the max plus algebra system of real matrices to the class of real tensors and derive its fundamental properties. Also we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverses of tensors is characterized.
متن کاملOn the powers of fuzzy neutrosophic soft matrices
In this paper, The powers of fuzzy neutrosophic soft square matrices (FNSSMs) under the operations $oplus(=max)$ and $otimes(=min)$ are studied. We show that the powers of a given FNSM stabilize if and only if its orbits stabilize for each starting fuzzy neutrosophic soft vector (FNSV) and prove a necessary and sufficient condition for this property using the associated graphs of the FNSM. ...
متن کاملOn Some Properties of the Max Algebra System Over Tensors
Recently we generalized the max algebra system to the class of nonnegative tensors. In this paper we give some basic properties for the left (right) inverse, under the new system. The existence of order 2 left (right) inverse of tensors is characterized. Also we generalize the direct product of matrices to the direct product of tensors (of the same order, but may be different dimensions) and i...
متن کاملExpansions of Lyapunov Exponentsand Forgetful
We consider Lyapunov exponents of random iterates of monotone homogeneous maps. We assume that the images of some iterates are lines, with positive probability. Using this memory-loss property which holds generically for random products of matrices over the max-plus semiring, and in particular, for Tetris-like heaps of pieces models, we give a series expansion formula for the Lyapunov exponent,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004